Application No. 10/787,182 

Reply to Office Action of December 12, 2008 

IN THE CLAIMS 

No claim amendments are made in this response. The claims are presented for the 
Examiner's convenience. 

Claim 1 (Previously Presented): An image encoding apparatus comprising: 

conversion means for converting coding target blocks within a coding target image 
into conversion information; 

quantization means for quantizing the conversion information and generating 
quantized conversion information; and 

encoding means for generating compression data by encoding the quantized 
conversion information based on the size of the blocks, and for generating a compression 
code used to generate the compression data, wherein 

the encoding means encodes the quantized conversion information based on a 
plurality of sizes of the blocks, and generates the compression code corresponding to each 
size of the blocks, and 

the block size and compression code corresponding the lowest bit rate is included in a 
header information. 

Claim 2 (Previously Presented): An image encoding apparatus according to claim 1, 
further comprising dictionary storage means for storing a plurality of bases, wherein 

the conversion means converts the coding target image into the conversion 
information including index information for specifying a basis used for decomposition of the 
coding target image among the plurality of bases, a coefficient by which the basis specified 
by the index information is multiplied, and positional information for specifying a position 
where a pattern made by multiplying the basis specified by the index information by the 
coefficient is restored, based on a predetermined conversion rule, 
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the encoding means generates the compression data including the compression codes 
based on a predetermined compression encoding rule, and 

for each block size, the encoding means executes processing in which the encoding 
means divides the coding target image into the plurality of blocks, extracts, for each of the 
plurality of blocks, the quantized conversion information the positional information of which 
is included in the block, encodes, for each of the plurality of blocks, a flag for specifying 
existence of the quantized conversion information the positional information of which is 
included in the block, encodes, for each of the plurality of blocks, the number of items of 
quantized conversion information each of which includes the positional information included 
in the block, converts the positional information of the quantized conversion information into 
inter-block positional information specifying a relative position in the block in which the 
positional information is included, and encodes the quantized conversion information. 

Claim 3 (Previously Presented): An image encoding method including: 
converting coding target blocks within a coding target image into conversion 
information; 

quantizing the conversion information and generating quantized conversion 
information; and 

generating compression data by encoding the quantized conversion information based 
on the size of the blocks, and generating the compression code corresponding to each size of 
the blocks, and 

including in header information the block size and compression data corresponding to 
the lowest bit rate. 
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Claim 4 (Previously Presented): An image encoding method according to claim 3, 

wherein, 

the conversion step further includes converting the coding target image, based on a 
predetermined conversion rule, into the conversion information including index information 
for specifying a basis used for decomposition of the coding target image among a plurality of 
bases stored in dictionary storage means, a coefficient by which the basis specified by the 
index information is multiplied, and positional information for specifying a position where a 
pattern made by multiplying the basis specified by the index information by the coefficient is 
restored, 

the encoding step further includes generating the compression data based on a 
predetermined compression encoding rule, and 

for each block size, dividing the coding target image into the plurality of blocks, 
extracting, for each of the plurality of blocks, the quantized conversion information the 
positional information of which is included in the block, encoding, for each of the plurality of 
blocks, a flag for specifying existence of the quantized conversion information the positional 
information of which is included in the block, encoding, for each of the plurality of blocks, 
the number of items of quantized conversion information each of which includes the 
positional information included in the block, converting the positional information of the 
quantized conversion information into inter-block positional information specifying a relative 
position in the block in which the positional information is included, and encoding the 
quantized conversion information. 

Claim 5 (Previously Presented): An image encoding method according to claim 4, 
wherein 
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the quantization step further includes quantizing the coefficient included in the 
conversion information to generate the quantized conversion information including a 
quantized coefficient, 

when encoding the quantized conversion information includes extracting a minimum 
absolute value among absolute values of the quantized coefficients included in a plurality of 
items of quantized conversion information, determining a code relating to the minimum 
absolute value in the compression data, converting each of the quantized coefficients into a 
differential value between the absolute value for each of the quantized coefficients and the 
minimum absolute value, including the differential values in the compression code after 
encoding, and including a positive or negative sign for each of the quantized coefficients in 
the compression code after encoding. 

Claim 6 (Previously Presented): An image encoding method according to claim 4, 
wherein, the encoding step further comprises using arithmetic coding as the predetermined 
compression encoding rule and executing the arithmetic coding by using predetermined 
probabilities stored in a table having different values according to the size of the block. 

Claim 7 (Previously Presented): A computer readable medium encoded with 
computer executable instructions for encoding an image, said set of computer executable 
instructions causing the computer to perform steps, comprising: 

converting coding target blocks within a coding target image into conversion 
information; 

quantizing the conversion information and generating quantized conversion 
information; and 
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generating compression data by encoding the quantized conversion information based 
on the size of the blocks, and generating a compression code used to generate the 
compression data, wherein 

the encoding step further comprises encoding the quantized conversion information 
based on a plurality of sizes of the blocks, and generating the compression code 
corresponding to each size of the blocks, and 

the block size and compression code corresponding to the lowest bit rate is included 
in a header information. 

Claim 8 (Previously Presented): An image decoding apparatus comprising: 

decoding means for decoding block size information included in a header, and for 
generating quantized conversion information by decoding compression data based on the 
decoded block size information; 

inverse quantization means for inversely quantizing the quantized conversion 
information and generating conversion information; and 

inverse conversion means for inversely converting the conversion information into 
decoding target blocks within a decoding target image. 

Claim 9 (Previously Presented): An image decoding apparatus according to claim 8, 
further comprising: 

dictionary storage means for storing a plurality of bases, wherein 
the decoding means decodes the compression data including a compression code 
made by encoding the quantized conversion information, based on a predetermined decoding 
rule, the quantized conversion information being made by quantizing the conversion 
information which is made by conversing the decoding target image, based on a 
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predetermined conversion rule, into index information to a basis used for decomposition of 
the decoding target image among the plurality of bases, a coefficient by which the basis 
specified by the index information is multiplied, and positional information for specifying a 
position where a pattern made by multiplying the basis specified by the index information by 
the coefficient is restored, 

the inverse conversion means generates the decoding target image from the 
conversion information by using the plurality of bases stored in the dictionary storage means, 
based on a predetermined inverse conversion rule, 

the compression data includes a code relating to the size of blocks into which the 
decoding target image is divided, and the positional information included in the conversion 
information is made to be inter-block positional information specifying a relative position in 
the block in which the positional information is included, and 

the decoding means refers to the code relating to the size of the block included in the 
compression data and converts the inter-block positional information included in the 
conversion information into the positional information specifying a position in the decoding 
target image. 

Claim 10 (Previously Presented): An image decoding method including: 
decoding block size information included in a header, and generating quantized 

conversion information by decoding compression data based on the decoded block size; 

inversely quantizing the quantized conversion information and generating conversion 

information; and 

inversely converting the conversion information into a decoding target block within a 
decoding target image, 
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Claim 1 1 (Previously Presented): An image decoding method according to claim 10, 
wherein, 

the decoding step further comprises decoding compression data including a 
compression code made by encoding the quantized conversion information, based on a 
predetermined decoding rule, the quantized conversion information being made by quantizing 
the conversion information which is made by conversing the decoding target image, based on 
a predetermined conversion rule, into index information to a basis used for decomposition of 
the decoding target image among a plurality of bases, a coefficient by which the basis 
specified by the index information is multiplied, and positional information for specifying a 
position where a pattern made by multiplying the basis specified by the index information by 
the coefficient is restored, 

the inverse conversion step further comprises generating the decoding target image 
from the conversion information by using the plurality of bases stored in dictionary storage 
means, based on a predetermined inverse conversion rule, 

the compression data includes a code relating to the size of blocks into which the 
decoding target image is divided, and the positional information included in the conversion 
information is made to be inter-block positional information specifying a relative position in 
the block in which the positional information is included, and 

the decoding step further comprises referring to the code relating to the size of the 
block included in the compression data and converting the inter-block positional information 
included in the conversion information into the positional information specifying a position in 
the decoding target image. 
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Claim 12 (Previously Presented): An image decoding method according to claim 1 1, 

wherein 

the quantized conversion information includes a quantized coefficient being made by 
quantizing the coefficient, 

the compression data includes the compression code made by encoding a code 
relating to a minimum absolute value among absolute values of the quantized coefficients 
included in a plurality of items of quantized conversion information, differential values 
between the absolute values of the quantized coefficients and the minimum absolute value, 
and a positive or negative sign of the quantized coefficients, and 

the decoding step further comprises adding the minimum absolute value to each of the 
differential values included in the plurality of items of quantized conversion information 
generated by decoding the compression data with reference to a code relating to the minimum 
absolute value, and giving the positive or negative sign included in the quantized conversion 
information to an added value. 

Claim 13 (Previously Presented): An image decoding method according to Claim 1 1 , 
wherein 

the compression code included in the compression data is generated by encoding with 
arithmetic coding according to predetermined probabilities stored in a table having different 
values according to the size of the block used as a predetermined compression encoding rule, 
and 

the decoding step further comprises executing inverse arithmetic coding based on the 
predetermined decoding rule by using the predetermined probability table according to the 
size of blocks into which the decoding target image is divided. 
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Claim 14 (Previously Presented): A computer readable medium encoded with 
computer executable instructions for decoding an image, said set of computer executable 
instructions causing the computer to perform steps, comprising: 

decoding block size information included in a header, and generating quantized 
conversion information by decoding compression data based on the decoded block size 
information; 

inversely quantizing the quantized conversion information and generating conversion 
information; and 

inversely converting the conversion information into decoding target blocks within a 
decoding target image. 
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